The entangling and disentangling power of unitary transformations are unequal 
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We consider two capacity quantities associated with bipartite unitary gates: the entangling and 
the disentangling power. For two-qubit unitaries these two capacities are always the same. Here we 
prove that these capacities are different in general. We do so by constructing an explicit example of 
a qubit-qutrit unitary whose entangling power is maximal (2 ebits), but whose disentangling power 
is strictly less. A corollary is that there can be no unique ordering for unitary gates in terms of their 
ability to perform non-local tasks. Finally we show that in large dimensions, almost all bipartite 
unitaries have entangling and disentangling capacities close to the maximal possible (and thus in 
high dimensions the difference in these capacities is small for almost all unitaries). 
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Introduction. In quantum information theory, we 
wish to understand and compare states, channels or inter- 
actions via their usefulness at certain operational tasks: 
creation of EPR states, communication of classical or 
quantum bits, etc. Bipartite unitaries have proved to be 
a fruitful arena in which to study interactive communica- 
tion tasks [lIlllllllllIlliElISlIS In particular, 
the degree of interaction of a bipartite unitary may be 
quantified in a number of ways: for example its ability to 
perform forward or backward communication, its ability 
to simulate other interactions, or, as is of interest to us 
here, its ability to increase or decrease the entanglement 
between two parties. 

Formally, we consider a unitary transformation U act- 
ing on a bipartite system shared by two observers Alice 
and Bob. Alice has a system Hilbert space T-La and Bob 
a system Hilbert space T-Lb- The unitary U — Uab acts 
on TLa ® Ti-B- Alice (resp. Bob) also has an ancilla with 
Hilbert space TLa (resp. Tib)- Thus we extend the action 
of U to the full Hilbert space as la ® Uab ® lb where la 
(resp. h) is the identity operator on TLa (resp. TLb)- We 
consider an initial state j^*'") on the full Hilbert space, 
then act with /„ ® Uab ® h to produce a final state 



(1) 



Let E{'i!™) be the entanglement of j^*'"), measured by 
the entropy of its reduced state on the space TlA^TLa [iJI ■ 
Then the entangling power of U ^ which we denote {U) 
is defined to be the maximum possible increase in the 
entanglement as the input state varies: 



E\U) = sup (£;(«'™*) - E{-^'''')] . 



(2) 



The disentangling power of [/, denoted E^(U) is the 
maximum decrease in entanglement that U can effect: 



E^{U) 



sup 



i;(*'") - £;(5'°"*) 



(3) 



Clearly, E^{U) = £;T(C/t). Note that by the results of 
0,0], E^ [U) is equal to the asymptotic (many copies of 
U) capacity of U to generate entanglement (measured by 
the rate of EPR states) - in these papers it is shown that 
this capacity is given by the single-letter formula eq. ||2Jl, 
and that it is sufficient to do the optimisation over pure 
states. 

In this paper, we prove that in general E^ (U) and 
E^{U) are not equal. We show this by constructing and 
analyzing an explicit example in 2 x 3 dimensions. It 
is worth recalling ^, for 2 X 2-unitaries, that E^ {U) = 
E^{U) — E^ [W); thus our example occurs in the small- 
est possible dimension. 

It will be noticed that we have not said anything up 
to this point about the relative dimensions of the system 
and ancilla Hilbert spaces. It is known that for typical 
unitaries U it is essential to have ancillas in order to 
generate the maximum possible entanglement using U . 
A well-known extreme case is the SWAP operation on 
two qubits: it generates no entanglement increase if Alice 
and Bob each only have the qubit on which the SWAP 
acts, but it generates two ebits, the maximum possible 
increase for any unitary acting on two qubits, if Alice and 
Bob each have a qubit ancilla (i.e. Alice and Bob's local 
Hilbert space are each two qubits). 

For an arbitrary U it is not known what size the ancil- 
las need to be to reach the maximum possible entangle- 
ment increase (or decrease) for that unitary, or if indeed 
a maximiser exists in finite dimension. Until now this 
has been a major stumbling block in the calculation of 
the non-local capacities of interactions 0, |0| . 

Two-qubit gates fs'] . It is well-known that a unitary 
of two qubits can, up to local unitary equivalence, be 
written |^ as 

U — eyi-p{ia(Jx®crx + iP<Jy®cry + i^(7z®<7z) , (4) 

with real numbers a, (3 and 7. Consider any input state 
1 4'™) and output state 



2 



Then, taking the unitary to the other side and consider- 
ing the complex conjugate, we get 

= exp(iacr^«)a^ + il3ay®ay + i-ia^(^a^) , 

because the aj ® Uj are aU real symmetric. Since for all 
states, E(^) = E(^), we can match any entanglement 
increase (for input state l^*'")) by an equal entanglement 

decrease (for input state 



Thus we must have 



Main result. Our proof that the entangling and dis- 
entangling power are unequal proceeds in two steps. First 
we show that if a unitary transformation has the largest 
possible entangling power for a unitary of that dimension, 
then the local ancillas need only be as large as the local 
system Hilbert spaces (LemmaHbelow). Then we exhibit 
an explicit unitary acting on €? ® which has the prop- 
erty that its entangling power is maximal (i.e. 2 ebits) 
but its disentangling power is strictly less than 2 ebits, 
which we prove by contradiction using our Lemma ^ 

Lemma 1 Let U be a unitary acting on ® ( with- 
out lost of generality we assume that A < B ). If U is 
maximally entangling (i.e., (U) = 21ogA ]lAU . then 
in eqs. 0) and 0j one may restrict to ancillas of dimen- 
sion a = A and b ^ B; in particular, the supremum is 
a maximum, achieved using an input state of the product 
form 



I / a 



ABb 
A 



1$) 



Bb ' 



with — X)j=i li)a \^) A ^ maximally entangled 



state on a x A and some 



on B X b. 



Proof. First, assume that for some ancillas of size a and 
b, respectively, there is actually a maximizer - af- 

ter this we will give a proof that avoids this unwarranted 
assumption. Generally, subadditivity of entropy [l4j im- 
plies the entanglement of the final state iJ(\I>°"*) satisfies 

E{^°^') = S{p7:) < S{pa) + log A. (5) 

Also, the triangle inequality 0| implies that 

Ei^'^) = S{p'Xa)>S{Pa)-logA. (6) 

(Notice that since the unitary U does not act on the 
ancilla Hilbert space, S{pa) is the same before and after 
the action of J7.) Thus, 



£;(*°"*) - E{^"') < 2 log A, 



(7) 



but since we assumed that i?(\E'°"*) - i?(\E'''^) = 21og^, 
we must have equality in eqs. © and ©. 

Now we can calculate, using the above and the purity 
of the state of four parties, 

Sip'^Bb) - S{pa) 

= Sif/Xa)+ log A 

= S{f/Eb) + log A. 



PABb ^ 



PBbi 



(8) 



and we may purify the state p^gi, by writing Alice's an- 
cilla Hilbert space in the form Hai ® 'Ha2 , so that the 
state of the full system is 



I / aABb I 1 /aiA I ^ /a; 



Bb ■ 



(9) 



We may take ai to have dimension A and l^i")^^^ is 

maximally entangled, and hence pa^ — ^^ai- 

We now consider the state after the action of U. Eq. 
with equality means that p'^^ = ^Ia(^ Pa, so that 



out 

rAaia2 



' Pa 
1 



(10) 



-Jai ® Pa2 



Hence, 



£;(*°"*) = ^(p,j + 2iogA 

from eqs. © and l(Tn)l. 

We may now see that there is a different initial state 
which yields the same entanglement increase. We take 
exactly the state ((UJ but now consider the situation in 
which the ancilla particle 02 is transferred to Bob — let 
us relabel d — ai and b = ba2. Thus consider the initial 
state 



This state has 



iABb 



Bb ■ 



(11) 



Ei^") 



0, 

2 log A, 



and we are done. 

However, as we have said at the beginning of this proof, 
we cannot assume that the supremum in eq. Q is a max- 
imum. Instead, for every e > there exist ancilla dimen- 
sions a and b and an initial state such that 

21ogA-e<£;(«'°"')-£;(^''") <21ogA. (12) 

For eqs. lO and © this implies 

S{pa) + logA-e< S(^™t) < S{pa) + log A, (13) 
S{pa) - logA < E{¥'') < S{pa) - logA + e. (14) 

Eq. (|14|l gives that for the mutual information of the 
initial state between A and Bb, 

I{A : S6)^.„ = Sif^X) + Sif^Sb) - Sip'lsb) 

= S{p'l)+E{mn-S{pa) 

<log A + S{pa) - log A + e- S{pa) =e. 
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Since the mutual information can be expressed by means 
of the relative entropy, 

I{A:Bbh,.^D{f/XBb\\p'A®/^Sb), 
and with Pinkser's inequality, 

'1, 



we find that 



Dip\\a)> ( ^IIp-'^IIi 



(15) 



cation of product form. 



aiA 



2 / , and by 



Uhlmann's theorem [15j one can isometrically map a to 
aia2 such that 



I / ai 



a2ABb 











1 aiA 


1 a^Bh 



(16) 

where we have used a well-known relation between fi- 
delity and trace distance 0. Now we will switch over 
to 



v|/" 



aia2ABb 



/ aiA 



a2Bb 



as the new input state. Notice that, because a is not 
affected by the dynamics, 



(17) 



(18) 



= S{A\a)qjaut — S{A\a)^iin 
and likewise for the new state ^: 

= 5(A|a)5„„, - S{A\a)^,, 

with the conditional entropy 0| 5'(X|F)p — S{pxy) — 
S{py)- This means we have only to control how much the 
conditional entropy changes when we modify the state, 
and this we can indeed do with the help of a variant of 
Fannes' inequality, proved recently [11: for S < 1/2, 

S{A\a)^,„ - 5(A|a)*„| < 2i/2(^) +4<51ogA, 

and likewise for the output states, where we have used 
the binary entropy H2{S) — —SlogS— (1 — 6) log(l — S). 
(Note that, unlike the usual Fannes inequality, we have 
only a dependence on the dimension of A but not of the 
ancilla.) 

But now we can perform the same trick as above: we 



look at the new input state obtained from 

a 

A 



A 



/ aia2ABb 

by handing 02 to Bob, i.e., with d — ai and b — ba2, 



lABb 



Since both input and output state, restricted to 0102^, 
are then products across aiA-02, we get 



> 2logA~e~4:H2{S)-8S\ogA. 



At this point we can perform the limit e (and hence 5) 
— !■ 0: since a purifies A and b purifies B, we can restrict 
their dimensions to A and i?, respectively, and so the 



The second state is a product state, so it has a purifi- states 



have an accumulation point for which the 

difference between the output and the input entangle- 
ment is precisely 2 log A. This state is a product state 
between Alice and Bob, and just as in the earlier argu- 
ment, it is now immediate that Alice must have a maxi- 
mally entangled state between A and her ancilla. □ 

We thus conclude that if a unitary creates the maximal 
amount of entanglement, it can do so by acting on a 
state which is product pure state between Alice and Bob. 
Furthermore the state on Alice's side may be taken to be 
maximally entangled between the system and ancilla. If 
Ha and Hb have different dimensions (with Ha assumed 
to be smaller) we may only conclude that Bob's initial 
state may be taken to be pure with an ancilla of the same 
size as Hb- 

Of course if the dimensions of Ha and Hb are equal 
then we may run the argument again, with the roles of 
Alice and Bob interchanged, to show that the initial state 
may be taken to be a product state between Alice and 
Bob, with both Alice and Bob maximally entangled with 
their local ancilla. From this it is not hard to show that in 
this case, still assuming that U is maximally entangling, 
it is also maximally disentangling. In other words, for 
A^ B, 

E'^{U) = 2logA ^ E^{U) = 2log A. 

We now exhibit an explicit unitary transformation act- 
ing on (8) C'^ which can entangle maximally, but which 
cannot disentangle maximally: consider 



2/ 



Bba2 



U2X3 = -i \woo) (00| + \woi) (01| + \wo2) (02| 

+ |wio)(10| + |ti;ii)(ll|-z|zz;i2)(12| 

with (for j = 0, 1,2) 

\wo,) = ^{\a) |0>+c.^ |/3)|l)-|-c.2^ |7)|2)), 
\w,,) = -^(K) |0) 1/3^) |7^) |2)). 

Here uj = e^'^^l'^ is the cube-root of unity, and ja), | 



(19) 
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1), 








-^10), 




-> 





I7) and ^^ts of "trine" states: 

N-|o>, 

\P)=-l\o)+^\i), 

l7>--i|0>-^|l), 



The unitary 1/2x3 can create two ebits. For consider 
its action on the state 



= 2 (I0)a|0>^ + |l>a|l>A) ® (|0>s|0>, + |2>5|2),) 



The subscript A denotes AHce's system state and a her 
ancilla state; similarly B denotes Bob's system state and 
b his ancilla state. The unitary 1/2x3 acts on the Hilbert 
spaces A and B (i.e. the full unitary is la 1/2x3 lb, 
where la is the identity operator on the a Hilbert space) . 
Clearly the initial state |$'") has zero entanglement be- 
tween Alice and Bob (i.e. between Aa and Bb). It is not 
difficult to check that the final state 



I'&r*) = U2X3 



(20) 



has entanglement of two ebits between Alice and Bob. 
Thus 1/2x3 has the maximum possible entangling power 
for any unitary on ® C"^ . 

We now show that the disentangling power of 1/2x3 is 
strictly less than 2 ebits. It will be convenient to analyze 
the entangling power of the inverse of 1/2x3- Assuming 
the contrary, by Lemma ^ if 1/2x3 would entangle maxi- 
mally, the state from which it creates most entanglement 
may be taken to be a product state: |?7i)(j^ (8) \r]2)^i,, and 
without loss of generality |?7i)jj^ is a maximally entan- 
gled state of two qubits, \ri2) sb arbitrary pure state of 
two qutrits. Thus the most general input state we need 
to consider is 



1 



|<i'^") = ^(|0)jO)^ 



(21) 



® (10)5^0), + |l)B|ri)fc + |2)5|r2),). 



Normalization of I $2") means that 



{to \To)b + (n + {t2 \t2)i, = 1. 



(22) 



Clearly |$™) has no entanglement between Aa and Bb. 
To compute the output state, we begin by rewriting 



the inverse x 3 ^ 

UL3 = mA\vo)B{0\A{0\B 

2 



+ [-^\0)a\vi)b-^WaK)b 




+ |iUK>b(i| 



^\0)a\vi)b~\\^)a\v'i)b) (1U(1|b 



V3 
2 



where (for j = 0, 1, 2^ 



i\0) 



ID ^ 



-^^■|2)), 



Thus the result of C/^xs acting on (|21|l is 

\^T') = uL3\^'^) 

-^f|0)JO)^|<i>Oo)B6 + |0)a|l>Al*Ol)B„ 



+ |l)a|0)Al*10>Bft + |l>a|l>Al*ll>Bb 



where now 

1*00 



1*01) 
1*10) 
I'&ii) 



V2 

V2 

V2 
n/2 



1, 



1, 



\Vf))B\'^^)b - l^\Vl)B\Tl)b - l^\V2)B\'^2)t, 

-^K>Bln), + ^K)Bk2), 

l^l^S - l^2>S \T2)b 



Now, in order for |<I'2^*) to be maximally entangled we 
require that the four states |$oo), I'i'oi), I'i'lo) and 
form an orthonormal basis: 

This puts constraints on the |rj), which, as we shall see, 
lead to a contradiction. 

Bearing in mind the normalization of the |rj), eq. I|22|l . 
the four equations expressing the condition that the vec- 
tors be normalised are all the same, namely: 

2 1 

(ti In) + (t2 |r2) = -, or equivalently, (tq |ro) = -. 

The requirement that ($oo|*i'io) = thus leads to 

1 

3' 



{to \to) 



KT2 T2 



(23) 
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The requirement that (4'oi|^io) = yields 

-(ri In) - (r2 |t2) + (1 - Vi)Lo''{Ti |t2) 

+ (1 + V3)cj(t2 |ri) = 0. 

This has the unique solution (ti \t2) = and with 
Cauchy-Schwarz and eq. I|23|) . this means that 

|t2)=^|ti). (24) 

The requirement that (^ool'i'oi) = gives 

- (1 + V3)lu^{to In) + (1 - V3)lu{to |t2) 

+^(n|Ti)-i(l + V3)c^2(n|T2) 

+ i(l-V3)^(r2|n)-^(r2|T2) = 
Using eqs. (I23|l and (|24|) . this implies that 



(^0 |Tl) 



and (tq |t2) 



(25) 



But now, inserting eqs. H23|) . H24|l and (|25|l . we get 

($oo|*ii) - ^(ro |ro) - ^(1 + V3)cc;2(ro |n) 

- i(l-V3)a;(ro |t2) - ^{l-V^Mn \to) 

+ ki> + 7(l + \/3)c^'(n Ira) + i(r2 |r2) 



- 1{1 + V3)lu\t2 \to) + i(l-V3)a.(r2 |n) 
3 

Thus there is no choice of |to), |n), 1^2) for to form 
an orthonormal basis. This is the desired contradiction, 
and we conclude that E^{U) <2 = E^U). 

Further thoughts and conclusion. We have found 
an example of bipartite unitary of smallest possible di- 
mension such that its entangling and its disentangling 
power are different. This is a striking result as it shows 
that there can be no unique ordering of unitary gates 
with respect to their various capacities. For consider 
Ui = U2x3 and U2 = t^2x3- ^1 greater entanghng 
capacity than U2', but Ui has smaller disentangling ca- 
pacity than U2- Note however, that our proof is only by 
contradiction, and that in particular we show only that 
there is a difference between and E^ but not how 
large it is. 

We have done some numerical work, which, for our 
gate U2x3, indicates that 

2 - SH(72x3) « 0.06. 

Furthermore, we tried to find the maximum difference 
E^{U) — E^{U) over all 2 x 3-gates C/, which seems to 




FIG. 1: Entangling vs. disentangling power for 170,000 ran- 
domly chosen 2x3 unitaries. The local ancilla dimensions 
are 2 and 3 respectively. 



be « 0.13, and in general for randomly selected unitary, 
the entangling and the disentangling power doesn't seem 
to be much different. [See Fig 1.] 

We can explain this partly by the concentration of 
measure phenomenon in large dimensions [which usually 
however kicks in for relatively small dimensions]: For a 
(random, according to Haar measure) unitary Uab in 
Ax B dimensions, consider as initial state 



^ 1$ 



A)aA ' 



I* 



B/Bb ■ 



the tensor product of two maximally entangled states be- 
tween the local systems and the respective local ancillas. 
As before, we will assume without loss of generality that 
A < B. On the face of it, it might be thought that this 
state may not be the best input state for a particular uni- 
tary, enabling us to achieve the entangling capacity; and 
indeed it will not be for every unitary. However, in fact, 
it is a pretty good input state for most unitaries. For we 
shall show that the expected entanglement of |<i)°"*) for 
this state is close to 21og^; to be precise. 



Ec/£;($°^*) > 21og^- 



_J_A^ 
h^B^' 



(26) 



For this, we use the inequality S{p) = — Trplogp > 
— log Tr = S2 (p) between the von Neumann and the 
Renyi entropy, and then have 



E[/£;($° 



> 
> 



-logEaTr(p°'i')', 



by the convexity of —logx. To evaluate the quadratic 
average in the last line, we rewrite it as follows: 



= T^^{{KABb « KABb){FaA,aA ® iBbBb)) , 

with the SWAP operator F on aA aA. Hence 



■lA.aA 



iBbBb 



))■ 
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where — with the symmetric and antisymmetric states 
Iabab + Fab,ab 2 

'^AB = AT^f AT^ . 1 N = -rTTTTTr-rTT^^sym and 



AB{AB + 1) AB{AB + 1) 



_ Iabab — Fab,ab 2 

" AB{AB - 1) " AB(AB-l) 

respectively — 



2 V / 



Here, 



TAB.ABip) = J dU{U (g> U)p{U (g> U)^ 

= (TAB Tr(pnsym) + aAB Tr(pnanti) 

is the twirhng operation — the second Une follows 
from the fact that the U (g) ^/-representation decomposes 
into the symmetric and the antisymmetric part. Using 
the formulas Tybb Iabab = B'^Iaa and Tybb Fab.ab = 
BFa,a, this yields straightforwardly 



A^ 



B'-2 



A^B^ 



< 



1 

l2 



1 



which immediately implies eq. H26() . A deep result from 
probability theory, Levy's lemma (see (2QJ), as applied 
in ji^l , now informs us that the probability of a random 
U yielding less than 21ogA - - e ebits for 1$°"*) 

is bounded above by 



exp 



const. 



re'AB 



Since with U also W is Haar distributed, we conclude 
that (for large A < i? or for B much larger than A) a 
random U is overwhelmingly likely to have entangling 
and disentangling power close to the maximum 2 log A 
(and thus the difference between these capacities is also 
likely to be small). 

We note however, that this does not preclude the possi- 
bility that a particular unitary could have entangling and 
disentangling power very different from each other. [Al- 
though our numerical evidence, described above, shows 
that this does not seem to happen in dimension 2x3 
for example]. Indeed, independent work by Harrow and 
Shor [i^l shows that for large local dimensions d, it is pos- 
sible to construct a unitary for which E'^ [U) — [U) ^ 
log d. 
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